Cellular-Genetic Key Generation Algorithm
نویسنده
چکیده
The Genetic Algorithm (GA) requires randomized initial population so as to give requisite results. The work proposes the use of Cellular Automata (CA) to generate the initial population for GA. The numbers generated by clubbing these two processes will make a better set of random numbers as compared to existing methodologies. The quality of the random numbers generated has been tested by Gap Test and Karl Pearson coefficient of correlation test. So as to ensure the goodness of random numbers coefficient of auto correlation has also been calculated. This technique can be used to generate keys in cryptography and it will be nearly impossible to guess the key as both the techniques are of natural ethos and not mathematical in nature. Keywords— Random Number Generator, Cellular Automata, Genetic Algorithms, Cryptography, Vernam Cipher.
منابع مشابه
Robot Path Planning Using Cellular Automata and Genetic Algorithm
In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most...
متن کاملAn Efficient Genetic Agorithm for Solving the Multi-Mode Resource-Constrained Project Scheduling Problem Based on Random Key Representation
In this paper, a new genetic algorithm (GA) is presented for solving the multi-mode resource-constrained project scheduling problem (MRCPSP) with minimization of project makespan as the objective subject to resource and precedence constraints. A random key and the related mode list (ML) representation scheme are used as encoding schemes and the multi-mode serial schedule generation scheme (MSSG...
متن کاملA Novel Image Encryption Model Based on Hybridization of Genetic Algorithm, Chaos Theory and Lattice Map
Encryption is an important issue in information security which is usually provided using a reversible mathematical model. Digital image as a most frequently used digital product needs special encryption algorithms. This paper presents a new encryption algorithm high security for digital gray images using genetic algorithm and Lattice Map function. At the first the initial value of Logistic Map ...
متن کاملOptimal Placement and Sizing of Distributed Generation Via an Improved Nondominated Sorting Genetic Algorithm II
The use of distributed generation units in distribution networks has attracted the attention of network managers due to its great benefits. In this research, the location and determination of the capacity of distributed generation (DG) units for different purposes has been studied simultaneously. The multi-objective functions in the optimization model are reducing system line losses; reducing v...
متن کاملOnline Torque Ripple Reduction in a Three-Phase 12 by 8 Switched Reluctance Motor Using Genetic Algorithm in PWM Generation
Despite a large number of advantages, Torque Ripple (TR) is the most important drawback of Switched Reluctance Motor (SRM). In the presented study, TR was reduced by optimizing the gate pulse angle of the SRM phase which played a leading role in the generated torque profile. For the Optimization, one of the strategies of Genetic Algorithm (GA) which was named Non-dominated Sorting Genetic Algor...
متن کامل